#include <bits/stdc++.h>
using namespace std;

#define int long long
#define ls ( o<<1 )
#define rs ( o<<1 | 1 )
int q;
const int N = 2e5+10;
int t[N<<2];

void pushup( int o ){
    t[o] = t[ls] + t[rs];
}

void add(int l, int x, int s=1, int e=200000, int o=1){
    if ( s==e ){
        t[o] += x;
        return;
    }

    int mid = (s+e) / 2;
    if ( s<=l && l<=mid ) add(l,x,s,mid,ls);
    else add(l,x,mid+1,e,rs);
    pushup(o);
}

int kth(int k, int s=1, int e=200000, int o=1 ){
    if ( s==e ) return s;

    int mid = (s+e) / 2;
    if ( k<=t[ls] ) return kth(k,s,mid,ls);    
    else return kth(k-t[ls],mid+1,e,rs);
}

int sum(int l, int r, int s=1, int e=200000, int o=1 ){
    if ( l<=s && e<=r ){
        return t[o];
    }

    int mid = (s+e) / 2;
    int res = 0;
    if ( l<=mid ) res += sum(l,r,s,mid,ls);
    if ( mid+1<=r ) res += sum(l,r,mid+1,e,rs);
    return res;
}


signed main(){
    cin >> q;
    while(q--){
        int op; cin >> op;
        if ( op==1 ){
            int x; cin >> x;
            add(x,1);
        } else if (op==2){
            int l,r; cin >> l >> r;
            cout << sum(l,r) << '\n';
        } else if (op==3){
            int k; cin >> k;
            cout << kth(k) << '\n';
        }
    }
}